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PROCEDE ET SYSTEMS FOUR RALAYER UNE SURFACE DE MANIERE 

AUTCMATXQUE 

Domaine de 1 T invention 

La pr6sente invention concerne le domaine de la 
robotique . Elle concerne plus parfciculidreinent un proced6 et un 
syst£me mis en oeuvre par un automate mobile destine a balayer 
5 une surface complexe, c'est-a-dire k parcourir de fagon autonome 
cette v'surf ace contplexe de fagon suf fisamment exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Problems et Art anterieur 

Dans de nombreuses applications , notamment dans le 
10 domaine des 6quipements de maison et de jardin, il est 
n6cessaire de concevoir des equipements autonomes, tels que des 
robots aspirateurs, d£nommes par la suite automates mobiles , 
capables de parcourir de fagon <quasi exhaustive une surface 
complexe comportant des obstacles (par exemple le plancher d'une 
15 pi£ce meubl6e) . 

A cet effet, on connait cies syst^mes et des procedures 
de parcours de surfaces complexes mettant en oeuvre des capteurs 
permettant de per ce voir 1' environnement (notamment les murs de 
la piece et les meubles qui s'y trouvent) et de reperer la 
20 position relative du robot par rapport a cet environnement. 
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Cependant, pour qu'un automate realise des parcours 
exhaustifs d T une surface & traiter, il est necessaire de pouvoir 
disposer de capteurs fournissant une localisation absolue. Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
5 prix de revient, peu appropri^s pour realiser des equipements 
destines a etre produits en masse. 

Par ailleurs, on connait 6galement des syst&nes de 
calcul qui d6terminent la localisation d f un robot mobile en 
integrant la succession des positions relatives de ce robot a 
10 partir d f une position initiale. 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odometrie, c T est-a-dire en 
prenant en contpte des parametres mesur6s sur cet automate, tels 
que le nonibre de tours de roues de 1' automate et les angles de 
15 rotation de ses roues directrices, afin de determiner son 
deplacement par rapport a un point initial. 

Toutefois, les syst&nes calculant la localisation 
d f un automate en integrant la succession des positions relatives 
pr^sentent 1' inconvenient de d6river au cours du temps. II en 
20 r6sulte qu'au bout d'un certain parcours, la localisation 
absolue comprend une erreur provenant principalement de 
1' integration du bruit des capteurs utilises. 

Finalement, il convient de noter qu T il existe des 
capteurs peu bruites mais ces capteurs sont, compte tenu de leur 
25 prix de revient , peu appropri6s pour r6aliser des equipements 
destines a etre produits en masse. 
L' invention 

La presente invention a pr6cis<§ment pour objet de 
r6aliser des syst&nes et des procedures de parcours de surfaces 
30 complexes en mettant en ceuvre des capteurs de position relative, 
bas coflt, malgre les inconvenients techniques de ceux-ci ci- 
dessus exposes. 

Solution 

1/ invention concerne un proc§d6 pour balayer une 
35 surface complexe d£limitee au moins en par tie par une barri^re 
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physique et/ou des obstacles, ce proc£d6 coraprenant les etapes 
suivantes : 

- a) l'etape de d6tecter la barriere physique et/ou 
les obstacles , 

5 - b) une etape initiale ayant pour objet : 

• soit (i) de parcourir dans un premier sens, au moins 
en partie, une bande d' initialisation longeant la barri&re 
physique (en balayant cette bande), jusqu'a ce que la barriere 
physique pr6sente une rupture angulaire dont la valeur excede 

10 les limites d'une plage de valeurs autorisees predeterminees, 
puis (ii) de parcourir dans 1' autre sens, dans sa totalite, la 
bande d' initialisation longeant au moins une partie de la 
barriere physique jusqu'a ce que cette barriere physique 
pr6sente une rupture angulaire dont la valeur exc&de les limites 

15 d'une plage de valeurs autoris6es pr6determinees , 

• soit, dans le cas ou cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie de la barridre physique comprise entre deux ruptures 
angulaires de la barriere physique dont les valeurs excedent les 

20 limites d'une plage de valeurs autorisees predeterminees. 

Le proc6d6 selon 1' invention comprend en outre, 
pendant l'6tape initiale, l'6tape de calculer la longueur (Lo) 
de la bande d' initialisation a partir des donnees g£om6triques 
(angles, longueurs) caracterisant la g6om6trie de la bande 

25 d' initialisation . 

Par la suite, le proced6 met en oeuvre un processus 
it6ratif initialise par le parcours de la bande d' initialisation 
qui se poursuit par le parcours de bandes ci-apr^s 
successivement appel£es bande pr6c6dente, bande courante et 

30 bande suivante, la premiere bande pr6cedente 6tant constitute 
par la bande d' initialisation. 

Ijes bandes d' initialisation, courantes, prec£dentes et 
suivantes ont une largeur pr6detezrtiinee (d) - Les parties de la 
surface complexe balay6es au cours d'6tapes pr£c6dant l'6tape 
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courante sont r6put6es situfees a l'interieur de la barriere 
physique delimitant la surface complexe. 

c) Le proc6d6 comprend en outre les etapes 
successives suivantes : 
5 • cl) l'etape de predeterminer une longueur (L*i) de 

la bande courante & partir des donnees g6ometriques 
caracterisant la geometrie de la pr6c6dente bande, 

• c2) l'etape de parcourir dans sa totality la bande 
courante longeant la bande prec^dente jusqu'a ce que la bande 

10 courante pr6sente une rupture angulaire dont la valeur excede 
les limites d'une plage de valeurs autorisees predeterrainees , 

• c3) l'etape de determiner la longueur (Li) de la 
bande courante a partir des donnees geom6triques obtenues lors 
du parcours de la bande courante, ces donnees geometriques 

15 caracterisant la geomfetrie de la bande courante, 

• c4) l'etape de comparer la longueur pred6terminee 
(L*i) avec la longueur determinee (Li) de sorte que : 

- si la longueur predeterminee <L*i) est sensiblement 
6gale a la longueur determinee (Li) , une etape c5) du proc6d6 

20 d6taillee ci-dessous est mise en oeuvre, 

- si la longueur predeterminee est sup6rieure a la 
longueur d6termin6e, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) detaill6e ci-dessous est mise 
en oeuvre, 

25 - si la longueur predeterminee est inferieure & la 

longueur d6terminee, on conclut que la barridre physique 
pr6sente un decrochage dans la date bande courante et line etape 
c7) detailiee ci-dessous est mise en oeuvre, 

• c5) L'etape c5) consiste (i) & passer & la bande 
30 suivante en d6calant lateralement le parcours d'une distance 

sensiblement egale a la largeur predeterminee (d) d'une bande 
courante, puis (ii) a parcourir la bande suivante en sens 
inverse de la bande courante, et (iii) & iterer le procede a 
partir de l'etape cl) . L'ancienne bande courante est consideree 
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corame 6tant la nouvelle bande pr6c6dente tandis que la bande 
suivante est consider6e comme etant la nouvelle bande courante. 

• c6) L'etape c6) se decompose selon les deux 
possibilities suivantes : 

5 - Si 1' obstacle s'etend sur la largeur de la bande 

courante, l'6tape c6) comprend (i) 1' operation de passer & la 
bande suivante en d6calant lateralement le parcours d'une 
distance sensiblement 6gale a la largeur pr6d6termin6e (d) d'une 
bande courante, (ii) le parcours de la bande suivante en sens 

10 inverse de la bande courante, et (iii) 1' iteration du proofed^ a 
partir de l'etape cl) . L'ancienne bande courante est consideree 
comme etant la nouvelle bande precedente tandis que la bande 
suivante est consid6r6e comme 6tant la nouvelle bande courante. 

- Si 1' obstacle ne s'6tend pas sur toute la largeur de 

15 la bande courante, l'etape c6) comprend les operations (i) de 
contourner 1' obstacle en continuant le parcours de la bande 
courante et (ii) d'iterer le procede a partir de l'etape c3) . 

• c7) L'etape c7) comprend l'6tape de continuer le 
parcours de la bande courante, en longeant la barriere physique 

20 suivant le decrochage jusqu'a rencontrer une rupture angulaire 
dont la valeur exc£de les limites d'une plage de valeurs 
autorisees pr6d6terminees . 

Des lors, l'etape (c7) se pour suit selon deux 
pos si±>ilit6s : 

25 - Premiere possibility : si la rupture angulaire ainsi 

rencontr^e correspond a une barriere p6riph6rique (form6e par 
une barriere physique ou un obstacle) qui pr6sente une 
concavity, on p6n6tre dans cette concavite et on itdre le 
procede & partir de a) , ou 

30 II a 6t6 precedemment indiqu6 que « les parties de la 

surface complexe balayees au cours d'etapes pr^cedant l'etape 
courante sont r6putees situees a l'interieur de la barriere 
physique delimitant la surface complexe. » II en resulte que la 
barriere physique est r6put6e suivre le bord ext6rieur de la 

35 bande pr6c6dente. Cette consideration permet de clarifier le 
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sens de l'etape a) : « - a) l'6tape de detecter la barriere 
physique et/ou les obstacles, ». 

En effet, il faut comprendre que l'6tape a) inclut 
egalement la detection d'une bande precedente precedemment 
5 balayee. Une bande precedente pr6cedemment balayee est assimilee 
a une barriere physique. 

- Deuxieme possibility : si la rupture angulaire ainsi 
rencontr6e correspond & une barri&re periph^rique ne prfesentant 
pas une forme concave, on itere le proced£ a partir de l'etape 
10 cl) . 

Au sens de la pr6sente invention on considere que 
1' automate mobile rencontre une « rupture angulaire » : 

(i) lorsque 1' automate mobile 600 (figure 6a) 
rencontre une partie 602 de la barridre physique, un obstacle ou 

15 une partie d'une des bandes pr^cedentes en formant un angle a 
entre le sens 601 suivi par 1' automate mobile et la tangente 603 
au point de rencontre de 1' automate avec la partie de la 
barriere physique ou avec 1' obstacle ou avec la partie d'une des 
bandes pr^cedentes dont la valeur absolue est sup^rieure a un 

20 seuil determine (par exemple 30°), ou 

(ii) lorsque 1' automate mobile 600 (figure 6b) en 
longeant une partie 602 de la barriere physique, de 1' obstacle 
ou de la bande pr6c6dente perd la proximity avec la barriere 
physique, l f obstacle ou la bande pr6c6dente qu'il longe et 

25 lorsque correlativement la tangente 603 a la partie 602 de la 
barriere physique ou de 1' obstacle ou de la bande pr6c6dente 
suivie forme un angle a avec le sens 601 de 1' automate 
supferieure & un seuil d6termin6 (par exemple 30°) . 

Par ailleurs , au sens de la pr6sente invention, on 

30 considere que 1' automate mobile perd la proximity lorsque la 
distance entre la barriere physique et la bande courante 
augmente ou lorsque la distance entre 1' obstacle et la bande 
courante augmente ou lorsque la distance entre la bande 
pr6c6dente et la bande courante augmente. 
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II a 6t6 pr6c6demment indiqu6 que « les paxties de la 
surface complexe balayees au cours d'etapes prec6dant l'etape 
courante sont reputees situees £ l'interieur de la barriere 
physique deiimitant la surface complexe. » II en r6sulte que la 
5 barriere physique est reputee suivre le bord ext6rieur de la 
bande pr6c6dente. Cette consideration permet de simplifier la 
definition de la notion de « rupture angulaire » que l'on peut 
done ecrire de la mani^re suivante : 

On consid^re que 1' automate mobile rencontre une 
10 « rupture angulaire » : 

(i) lorsque 1' automate mobile rencontre une partie de 
la barriere physique ou un obstacle en formant un angle entre le 
sens suivi par 1' automate mobile et la tangente au point de 
rencontre de 1' automate avec la partie de la barriere physique 

15 ou avec 1' obstacle dont la valeur absolue est sup6rieure a un 
seuil determine (par exernple 30°) , ou 

(ii) lorsque 1' automate mobile en longeant la barriere 
physique ou 1' obstacle perd la proximite avec la barriere 
physique ou 1' obstacle qu'il longe et lorsque correlativement la 

20 tangente a la barriere physique ou & 1' obstacle suivie forme un 
angle avec le sens de 1' automate sup6rieure & un seuil determine 
(par exernple 30°) . 

Au sens de la presente invention une barriere 
p6riph6rique (une barriere physique , un obstacle) present e une 

25 forme concave si 1' angle entre la tangente a la barriere 
peripherique et le sens de progression de 1' automate presente 
une valeur absolue superieure 3. un seuil determine et si en 
continuant sa progression dans son sens initial d'une longueur 
predetermine, 1' automate agrandi la distance entre lui et la 

30 barriere p6riph6rique au-del£ d'un seuil determine. 

Selon une realisation, le procede comprend en outre 
l'etape de passer de la bande courante a la bande suivante en 
longeant la barriere physique sur une distance correspondante k 
la largeur d'une bande en tenant compte des sp6cifi cites 

35 geornetriques locales de la barriere physique. 
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Dans une realisation les donnees g6om6triques 
caracterisant la g6ometrie de la barridre physique et/ou des 
obstacles , la geom^trie de la bande d' initialisation, la 
geometrie de la bande pr6cedente, la geom6trie de la bande 
5 courante, la g6ametrie de la bande suivante sont deduites au 
moins en partie d'une cartographie d'au moins une partie de la 
surface complexe, des obstacles et des barri^res physiques. 

Dans une realisation, la cartographie de la surface 
complexe, des obstacles et des barrieres physiques est 6tablie 
10 de maniere dynamique pendant le balayage de la surface complexe - 
1/ invention concerne aussi un systeme pour balayer une 
surface complexe delimitee au moins en partie par une barriere 
physique et/ou des obstacles. 

Le systeme comprend un automate mobile comportant des 
15 moyens de detection permettant (i) de detect er la barriere 
physique et/ou les obstacles et (ii) de fournir au moins en 
partie des donnees g6ometriques (angles, longueurs) 
caracterisant la geom6trie de la barriere physique et/ou (iii) 
la geometrie des obstacles ainsi que (iv) la geometrie du 
20 parcours effectu6 par 1' automate mobile. 

L' automate comprend des moyens de traitement 
informatique permettant de commander des deplacements de 
1' automate mobile en fonction des donnees fournies par les 
moyens de detection. Les moyens de traitement informatique 
25 comport ent des moyens de calcul permettant de mettre en ceuvre un 
algorithme comportant les etapes suivante s : 

- a) l'6tape de commander le d^placement de 1' automate 
mobile vers la barriere physique apres detection de celle-ci par 
les moyens de detection, 
30 - b) une etape initiale ayant pour objet, 

• soit de commander & 1' automate mobile (i) de 
parcourir dans un premier sens, au moins en partie, une bande 
d' initialisation longeant la barridre physique (en balayant la 
bande), jusqu'3. ce que la barriere physique pr6sente une rupture 
35 angulaire dont la valeur exc^de les limites d'une plage de 
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valeurs autoris6es pr6detenrdLn6es , puis (ii) de commander a 
1' automate mobile de parcourir dans 1' autre sens, dans sa 
totalite, la bande d' initialisation longeant au moins une partie 
de la barriere physique jusqu'a ce que la barriere physique 
5 presente une rupture angi.il aire dont la valeur excede les limites 
d'une plage de valeurs autorisees predetermines, soit, dans le 
cas oil cela est possible f de commander k 1' automate mobile de 
parcourir en une seule fois une bande d' initialisation longeant 
au moins une partie de la barriere physique comprise entre deux 

10 ruptures angulaires de la barriere physique dont les valeurs 
excedent les limites d'une plage de valeurs autorisees 
predetermines - 

Les moyens de calcul permettent en outre , pendant 
l'etape initiale, de calculer la longueur de la bande 

15 d r initialisation a partir des donn^es g^ometriques (angles, 
longueurs) fournies par les moyens de detection et caracterisant 
la geometrie de la bande d' initialisation. 

En outre, les moyens de traitement informatique 
permettent de mettre en oeuvre un processus iteratif initialise 

20 par le parcours de la bande d' initialisation et se poursuivant 
par le parcours de bandes ci-apres successivement appelees la 
bande precedente, la bande courante et la bande suivante. La 
premidre bande precedente est constitute par la bande 
d' initialisation . 

25 Les bandes d' initialisation, les bandes courantes, les 

bandes prectdentes et les bandes suivantes ont une largeur 
pr6d6termin6e (d) . 

Les moyens de calcul permettent (i) de determiner la 
partie de la surface complexe restant a balayer en extrayant les 

30 parties de la surface complexe dejit balay6es et (ii) 
d'actualiser en consequence les caract6ristiques gtometriques de 
la barriere physique d61imitant la partie de la surface complexe 
restant a balayer. 
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- c) les moyens de traitement informatique comportent 
des moyens de calcul permettant de mettre en oeuvre en outre les 
etapes suivantes de l'algorithme, a savoir : 

• cl) l'etape de predeterminer la longueur (L*i) de la 
5 bande courante a partir des donnees geometricjues caract6risant 

la geometrie de la precedent e bande , 

• c2) l'etape de commander & 1' automate mobile de 
parcourir dans sa totality la bande courante longeant la bande 
precedente jusqu'a ce que la bande courante present e une rupture 

10 angulaire dont la valeur excede les limites d'une plage de 
valeurs autorisees predeterminees, 

• c3) l'etape de determiner la longueur (Li) de la 
bande courante cL partir des donnees geometriques obtenues lors 
du parcours de la bande courante et caracterisant la g6ometrie 

15 de la bande courante , 

• c4) l'etape de comparer la longueur predeterminee 
(L*i) avec la longueur d^terminee (Li) , de sorte que : 

si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (Li) , une etape c5) de 
20 l'algorithme est mise en oeuvre, 

si la longueur predetermine est sup6rieure k la 
longueur determinee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) de l'algorithme est mise en 
oeuvre/ 

25 si la longueur predeterminee est inferieure a la 

longueur determinee , on conclut que la barri£re physique 
pr£sente un decrochage dans la dite bande courante et une etape 
c7) de l'algorithme est mise en oeuvre. 

Les 6tapes c5) , c6) et cl) sont detailiees ci-dessous. 

30 L'6tape c5) comprend : 

- l'etape de commander a 1' automate mobile de passer a 
la bande suivante en decalant lateralement son parcours d'une 
distance sensiblement 6gale & la largeur predeterminee (d) d'une 
des bande s courantes, 



WO 2005/045545 



PCT7FR2004/050517 



11 

l'6tape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante f 

- l'etape de commander £ 1' automate mobile d'it^rer 
5 l'algorithme a partir de l'etape cl) . 

L'ancienne bande courante est consideree comme etant 
la nouvelle bande pr6c6dente tandis que la bande suivante est 
consid6r6e comme 6tant la nouvelle bande courante. 

L'6tape c6) se decompose en deux possibility, a 

10 savoir : 

- Si 1' obstacle s'etend sur la largeur (d) de la bande 
courante , l'etape c6) comprend : 

- l'etape de commander d. 1' automate mobile de passer a 
la bande suivante en d^calant latferalement son parcours d'une 

15 distance sensiblement egale a la largeur pred6terminee (d) d'une 
des bandes courantes, 

- l'etape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante , 

20 - l'6tape de commander a 1' automate mobile d'it^rer 

l'algorithme a partir de l'etape cl) . 

L'ancienne bande courante est consid6r6e comme 6tant 

la nouvelle bande precedente tandis que la bande suivante est 

consideree comme etant la nouvelle bande courante. 
25 Si 1' obstacle ne s'etend pas sur toute la largeur de 

la bande courante , l'etape c6) comprend : 

- l'6tape de commander a 1' automate mobile de 
contourner 1' obstacle en continuant le parcours de la bande 
courante, 

30 - l'etape de commander £ 1' automate mobile d'iterer 

l'algorithme a partir de l'etape c3) 
L'etape c7) coirprend : 

l'6tape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
35 barri^re physique suivant le d6crochage jusqu'^L rencontrer une 
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rupture angulaire dont la valeur excede les limites d'une plage 
de valeurs autorisees predetermines , 

• Si la rupture angulaire ainsi rencontree correspond 
a une barriere peripherique ayant une concavite, l'£tape c7) 

5 coinprend l'etape de commander & 1' automate mobile de pen6trer 
dans la concavite et d'iterer l'algorithme & partir de l'etape 
a) . 

• Si la rupture angulaire ainsi rencontree correspond 
a une barriere peripherique ayant une forme convexe, l'etape c7) 

10 comprend l'etape de commander a 1' automate mobile d'it^rer 
l'algorithme a partir de l'etape cl) - 

Dans une realisation du systdme, les moyens de 
traitement commandent en outre a 1' automate mobile de passer de 
la bande courante & la bande suivante en longeant la barridre 

15 physique sur une distance correspondante a la largeur d'une 
bande en tenant conrpte des specificites geometriques locales de 
la barriere physique. 

Selon une realisation du systeme, les moyens de 
traitement informatique permettent de determiner les donnees 

20 geometriques caracterisant la g6ometrie de la barriere physique 
et/ou des obstacles, la geometrie de la bande d' initialisation, 
de la bande prec6dente, de la bande courante, de la bande 
suivante en les deduisant au moins en partie d'une cartographie 
d'au moins une partie de la surface complexe, des obstacles et 

25 des barrieres physiques. 

Selon une realisation du systeme, les moyens de calcul 
permettent de calculer de manidre dynamique la cartographie de 
la surface complexe a partir de donn6es fournies par les moyens 
de detection pendant le balayage de la surface complexe . 

30 Dans une realisation du systdme, les moyens de 

detection comprennent : 

- un emetteur de rayonnements infrarouge, 

- un recepteur de rayonnements infrarouge d6tectant le 
rayonnement infrarouge r6fl£chi par les parties concern6es de la 

35 barriere physique ou de 1' obstacle. 
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Les moyens de traitement informatique permettent de 
faire varier graduellement la puissance du rayonnement 
infrarouge 6mise par l'&metteur jusqu'£ une puissance de 
detection des parties concernees de la barriere physique ou de 
5 1' obstacle. 

Les moyens de calcul permettent de determiner la 
position relative des parties concernees de la barriere physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection. 
10 De raanidre dynamique, il est ainsi possible , au fur et 

a mesure que 1' automate mobile se deplace : 

- de determiner les dbnnees geometriques (angles, 
longueur) caract6risant la g6ometrie des obstacles ou de la 
barriere physique, et/ou 
15 -de const ruire une cartographie de la surface 

coraplexe . 

Finalement, il convient de noter que 1' invention est 
aussi relative a toute application du procede selon une des 
realisations prec6dentes ou d'un systeme selon l'une des 

20 realisations pr^cedentes £ la realisation d'un robot de 
traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultives, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou' inclinees, notamment de vitre, de plafond, de 

25 toit, d'un robot de decontamination de sur faces complexes 
contaminees . 

Avantages de 1 1 invention 

La mise en ceuvre d'un proc6d6 ou d'un systeme conforme 
a l f invention par un automate mobile presente l'avantage de 
30 permettre a ce dernier tan balayage exhaustif d'une surface, 
c f est-&-dire ion balayage suffisant de l f ensemble de cette 
surface vis-&-vis du traitement de la surface effectue, alors 
meme que des capteurs de position relative a bas cofit sont 
utilises par cet automate. 
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En effet, la derive des capteurs prise en compte dans 
la localisation de 1' automate correspond a la derive associ6e au 
balayage d'une bande. 

Or, la derive associee au balayage d f une bande est 
5 inferieure a la derive de balayage pour 1' ensemble de la surface 
cornprenant cette bande de telle sorte que, a partir des donn6es 
de deplacements de 1' automate (nombre de tours de roue, 
changements de direction) , on peut compenser les derives des 
capteurs a chaque rencontre avec la barriere physique et/ou un 
10 obstacle. 

En d'autres termes, en limitant le balayage a des 
bandes successives, chaque bande etant de dimension reduite par 
rapport a la surface complexe et de forme appropriate, on peut 
obtenir une localisation precise dans chaque bande avec des 
15 moyens de localisations a bas couts, permettant un balayage 
exhaustif de cette dernidre. 

Figures 

D'autres caracteristiques et avantages de l f invention 
apparaitront avec la description de cette invention effectuee 
20 ci-dessous a titre illustratif et non limitatif a l'aide des 
figures ci-jointes sur lesquelles: 

- la figure 1 est un diagraitime relatif au parcours de 
balayage d'un automate sur une surface complexe limit^e par une 
barriere physique r^guliere, 

25 - la figure 2 est un schema d'un algorithme de 

balayage d'une surface complexe conforme £ l f invention, 

- les figures 3a, 3b, 3c et 3d sont des diagrammes 
representatifs des premieres bandes de balayage parcourues par 
un automate selon 1' invention, 

30 - les figures 4a, 4b et 4c sont diagrammes de parcours 

de balayage d'un automate sur des surfaces complexes limitees 
par des barrieres physiques irregulieres , 

- la figure 5 est une representation sch^matique d'un 
systeme 6tablissant une cartographie d'une surface a balayer, et 
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- les figures 6a et 6b sont des representations 
schematiques de calculs d' angles entre un automate et une partie 
d'une barriere physique, d'un obstacle ou d'une bande. 

Description de nodes de realisation de 1 T invention: 

Dans la description de 1 T invention effectuee ci- 
dessous, on considere une surface 100 complexe (figure 1) , 
c f est-a-dire pouvant presenter par exeraple des irregularites 
et/ou des variations d 1 inclinaisons, et limitfee au moins 
partiellenient par une barriere physique 102 telle qu f un mur ou 
un evidemment de la surface complexe. 

La nature de cette surface, qui peut §tre plane et/ou 
gauche , varie en fonction de 1' application dans laquelle est 
utilise un automate 104 conforme a 1' invention. Ainsi, une telle 
application peut etre relative a un robot traitant des terrains 
sauvages ou cultives, cl un robot aspirateur, a une tondeuse 
automate, 3. un robot laveur de parois horizontales ou inclin6es, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 
de decontamination de surfaces complexes contaminees. 

Par ailleurs, cette surface peut comprendre ion ou 
plusieurs obstacles qui, de fagon analogue k la barriere 
physique, limitent le deplacement de l 1 automate devant balayer 
cette surface, c'est-i.-dire devant parcourir la surface 
consid6ree en effectuant une operation de traitement de cette 
surface . 

C'est pourquoi, on considere comme obstacle tout 
Element qui empeche le d6placement de 1' automate sur 1' ensemble 
de la surface complexe. Ainsi, un obstacle peut §tre form<§ par 
un objet physique ou par un 6videmment tel qu'un vide dans un 
toit. 

Pour balayer une telle surface, 1' automate 104 
comprend des moyens 106 de detection permettant (i) de detecter 
la barriere physique 102 et/ou des obstacles et (ii) de fournir 
au moins en partie des donnees g£om6triques (angles, longueurs) 
caracterisant la g6ometrie de la barriere physique et/ou (iii) 
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la g6om£trie des obstacles ainsi que (iv) la g6am6tr±e du 
parcours effectufe par 1' automate mobile. 

Par ailleurs, cet automate 104 comprend des moyens 110 
de traitement informatique permettant de commander ses 
5 deplacements en fonction des donnees fournies par ses moyens 106 
de detection , ces moyens 110 de traitement informatique 
comportant des moyens 112 de calcul permettant de mettre en 
oeuvre un algorithme d6crit ci-dessous cl l'aide de la figure 2. 

Plus preclsement, cet algorithme comporte les 6 tapes 
10 suivantes : 

a) tone etape 200 de commande du d^placement 115 de 
1' automate mobile 104 vers la barriere physique 102 apres 
detection de celle-ci par ses moyens 106 de detection , 

b) une 6tape 202 initiale qui, selon une premiere 
15 approche, commande 1' automate mobile (i) de parcourir dans un 

premier sens 114 , au moins en partie, une bande 118± 
d' initialisation longeant la barridre physique 102 (en balayant 
la bande) , jusqu'& ce que la barriere physique presente une 
rupture angulaire 120 dont la valeur excede les limites d'une 

20 plage de valeurs autoris6es pr6d6termin6es , puis (ii) de 
commander k 1' automate mobile de parcourir dans 1' autre sens 
116, dans sa totalite, la bande 118i d' initialisation longeant 
au moins une partie de la barriere physique 102 jusqu'a ce que 
cette derniere presente une rupture angulaire 122 dont la valeur 

25 excede les limites d'une plage de valeurs autorisees 
pr6determinees - 

Selon une seconde approche, dans le cas ou cela est 
possible, l'6tape 202 commande 2l 1' automate mobile de parcourir 
en une seule fois une bande 118i d' initialisation longeant au 

30 moins une partie de la barridre physique 102 comprise entre deux 
ruptures angulaires 120 et 122 de la barriere physique dont les 
valeurs excedent les limites d'une plage de valeurs autorisees 
pr6d6termin6es . 

Dans ces deux cas, les moyens 112 de calcul 

35 permettent, pendant l'6tape initiale, de calculer la longueur Lq 
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de la bande 118i d' initialisation a partir de donnees 
geometriques (angles, longueurs) fournies par les moyens 106 de 
detection et caracterisant la geometrie de la bande 118± 
d' initialisation . 

En outre, les moyens 110 de traitement informatique 
permettent de mettre en oeuvre un processus iteratif initialise 
par le parcours de la bande d' initialisation et se poursuivant 
par le parcours de bandes ci-apres successivement appeiees la 
bande 118 p precedente, la bande 118 c courante et la bande 118 3 
suivante, la premiere bande precedente etant constitute par la 
bande d' initialisation 118i. 

Les bandes d' initialisation 118i, courante 118 c , 
precedente 118 p et suivante 118 s ayant une largeur pr6d6terminee, 
les moyens 112 de calcul permettent (i) de determiner la partie 
de la surface 100 complexe restant a balayer en extrayant les 
parties de la surface complexe d&jk balayees et (ii) 
d'actualiser en consequence les caracteristiques geometriques de 
la barriere physique 102 deiimitant la partie de la surface 
complexe restant a balayer. 

c) les moyens 110 de traitement informatique 
comportent des moyens 112 de calcul permettant de mettre en 
oeuvre en outre les etapes suivantes de 1' algorithme, a savoir : 

cl) l'etape 204 de predeterminer la longueur L*i de la 
bande courante k partir des donnees geometriques caracterisant 
la geometrie de la precedente bande, 

c2) l'etape 206 de commander a 1' automate mobile de 
parcourir dans sa totalite la bande courante longeant la bande 
precedente jusqu'& ce que la bande courante pr6sente une rupture 
angulaire dont la valeur excede * les limites d' une plage de 
valeurs autoris6es predetermines. 

c3) l'etape 208 de determiner la longueur l* de la 
bande courante 118 c a partir des donnees geometriques obtenues 
lors du parcours de cette bande courante et caracterisant sa 
geometrie, 
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c4) l'6tape 210 de comparer la longueur pr6d6termin6e 
L*i avec la longueur Li d6terminee, de sorte que : 

- si la longueur pr^detenninee L*i est sensiblement 
egale a la longueur Li d6termin6e, une 6tape c5) de 1' algorithme 

5 est itu.se en ceuvre, 

- si la longueur L*i pred6terminee est superieure a la 
longueur Li determine, on conclut qu'un obstacle est present 
sur la bande courante et une 6tape c6) de 1' algorithme est mise 
en ceuvre , et 

10 - si la longueur L*i pr^determinee est inferieure & la 

longueur L ± d^terminee, on conclut que la barriere physique 
presente un decrochage dans la dite bande courante et une etape 
c7) de 1' algorithme est mise en oeuvre, ces 6tapes c5) f c6) et 
c7) 6tant d6taill6es ci-dessous. 

15 L'6tape c5) comprend 1' etape 212 (i) de commander £ 

1' automate mobile de passer a la bande suivante en decalant 
lateralement son parcours d'une distance sensiblement 6gale a la 
largeur predetermine d'une des bandes courantes, puis (ii) de 
commander a 1' automate mobile de parcourir la bande 118 s 

20 suivante en sens inverse de la bande courante f et de commander k 
1' automate mobile d'iterer 1' algorithme £ partir de 1' 6 tape cl) . 

L'ancienne bande courante 11 8 C est alors consideree 
comme la nouvelle bande 12 0 P precedente tandis que la bande 
suivante 118 s est consid6ree comme etant la nouvelle bande 

25 courante 120 c - 

c6) Cette 6tape 214 se decompose en deux possibilites, 

a s avoir : 

a) si 1' obstacle s'6tend sur la largeur (d) de la 
bande courante, cette etape c6) comprend 1' etape (i) de 
30 commander 214 a a 1' automate mobile de passer a la bande suivante 
en decalant lateralement son parcours d'une distance 
sensiblement egale cL la largeur predeterminee d'une des bandes 
courantes, (ii) de commander a 1' automate mobile de parcourir la 
bande suivante en sens inverse de la bande courante, et (iii) de 
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commander a 1' automate mobile d'it6rer 1' algorithme 4 partir de 
1' 6tape cl) , 

L'ancienne bande 118 c courante est alors consid^ree 
comme 6tant la nouvelle bande 12 Op prec^dente tandis que la 
5 bande suivante est consideree comme etant la nouvelle bande 
courante 12 0 C . 

b) si 1' obstacle ne s'6tend pas sur toute la largeur 
de la bande courante 118 c , elle comprend l'etape 214 b de 
commander k 1' automate mobile de contourner 1' obstacle en 
10 continuant le parcours de la bande courante puis l'etape de 
commander a 1' automate mobile d'iterer 1' algorithme a partir de 
l'etape c3) 

L' 6 tape c7) concerne la commande de 1' automate mobile 
pour qu'il continue son parcours de la bande courante 118 c , en 
15 longeant la barridre physique 102 suivant le decrochage jusqu'd 
rencontrer une rupture angulaire dont la valeur excede les 
limites d'une plage de valeurs autoris^es predeterminees. Dans 
ce cas, 

si la rupture angulaire ainsi rencontr^e correspond a 
20 une barridre p6ripherique ayant une concavity, cette 6tape c7) 
comprend l'6tape 216b de commander & 1' automate mobile de 
p^netrer dans la concavity et d'iterer 1' algorithme a partir de 
1' 6 tape a) tandis que 

si la rupture angulaire ainsi rencontree correspond a 
25 une bar ri ere periph6rique n'ayant pas une forme concave , cette 
6tape c7) comprend l'etape 216a de commander k 1' automate mobile 
d'iterer 1' algorithme & partir de l'etape cl) . 

Les figures 3a, 3b, 3c et 3d sont d£crites ci-dessous 
pour illustrer plus en detail l f operation d'un automate conforme 
30 a l f invention lors du balayage des premieres bandes. 

Comme repr6sente sur la figure 3a, un automate 304 
(represent^ par un point pour des raisons de clart6) active sur 
une surface 300 va se diriger, selon la premiere 6tape 200 de 
l 1 algorithme, vers une barriere physique 302 proche. 
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Par la suite (figure 3b), 1" automate 304 realise un 
premier balayage partiel 314 de la barriere physique jusqu'£ 
de teeter une rupture angulaire 320 puis un second balayage 316 
complet, en sens oppose au premier balayage, jusqu'a une seconde 
5 rupture physique 322. 

Grace a ces premiers balayages 320 et 322 r l f automate 
a d6termin6 des parametres g6om6triques tels que la longueur Lo 
de la bande 318± initiale et les angles al et a2 de la barriere 
physique aux ruptures d' angle 320 et 322 de telle sorte que les 
10 moyens de calculs de 1' automate peuvent predeterminer la 
longueur L*± de la bande 318 8 suivante a la bande initiale, selon 
l'etape 204. 

Des lors, le parcours ulterieur (figure 3c) de cette 
bande suivante 31 8 S , qui devient la bande courante 320 c du cycle 
15 de mesures suivants, permet de determiner sa longueur Li mesurfee 
selon I'etape 206 de 1 T algorithme . 

En camparant (etape 210) la longueur predeterminee L*i 
de cette bande avec sa valeur mesur6e Li, il est alors possible 
de controler que l f automate suit un balayage par bandes de la 
20 surface 300 si ces longueurs pr6d6termin6es et determines sont 
pratiquement 6gales. 

Par la suite (figure 3d) , la bande courante 32 0 C 
devient la bande precedente 322 p vis-a-vis de l f 6tape de 
comparaison de la bande courante 322 c qui 6tait precedemment la 
25 bande suivante 32 0 S . 

Sur les - figures 4a, 4b et 4c sont representees des cas 
de balayage od les longueurs determines ne correspondent pas 
aux longueurs predetermines. 

Ainsi, sur la figure 4a est repr6sent6 un exemple de 
30 balayage tel que, dans un premier temps Atl, 1' automate effectue 
des bandes selon les etapes 204 & 212 de l f algorithme, les 
longueurs mesur^es correspondant a la longueur Lo predetermine . 

Toutefois, a un instant t2, l f automate ddtecte un 
obstacle qui ne s T 6tend pas sur la largeur de la bande. 
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Dks lors, conform6ment a l'6tape 214b , 1' automate 404 
continue le balayage de cette bande en determinant sa longueur 
de telle sorte qu'il peut balayer ult6rieurement suivant des 
bandes de longueurs predeterminee la- 
5 Selon un second exemple represents a la figure 4b, 

1' automate balaye de telle sorte que, dans un premier temps Atl, 
l f automate effectue des bandes selon les etapes 204 a 212 de 
1 1 algorithme avec des longueurs mesurSes correspondant k la 
longueur Lo predeterminee. 

Toutefois, a un instant t2, l f automate detecte 
l f absence de barriere physique et, conformement 3. l'etape 214b, 
1' automate 404 continue le balayage de cette bande en 
determinant sa longueur comme decrit ci-dessus. 

Cependant, k 1' instant t3, l 1 automate detecte un 
decrochage et, conformement a l'etape 216 b, ce dernier penetre 
dans la concavite et execute l f algorithme d6crit k l'aide de la 
figure 2 a partir de l f 6tape 200. 

Finalement, sur la figure 4c est represents le cas oix 
l f automate effectue les etapes decrites ci-dessus vis-&-vis d'un 
obstacle 414 compris a l'intSrieur de la surface 400 a balayer. 

De fait, pendant un temps Atl, l f automate effectue des 
bandes selon les etapes 204 k 212 de 1 T algorithme avec des 
longueurs mesurees correspondant a la longueur Lo pr£d6te:aiiin6e . 

Puis, a compter d*un instant t2, l f automate detecte 
l 1 obstacle 414 qui ne s'etend pas sur la bande done, 
conformement a l'etape 214b, l f automate 404 continue le balayage 
de cette bande en determinant sa longueur. 

Par la suite, k un instant t3, l f automate d6tecte un 
decrochage et, conformement & I'etape 216 b, ce dernier pSn&tre 
dans la concavite et execute l f algorithme decrit a l'aide de la 
figure 2 k partir de I'etape 200. 

Les moyens de calcul permettent de determiner la 
partie de la surface complexe restant k balayer en extrayant les 
parties de la surface complexe d&jk balay6es et d'actualiser en 
consequence les caractSristiques g6om6triques de ladite barridre 
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physique deiimitant la partie de la surface complexe restant £ 
balayer . 

Des lors, lorsque l f automate atteint une bande deja 
balayee (t4) , il se deplace jusqu'£ une partie de la surface par 
encore balayee. 

De fait/ a ce stade, il convient de souligner que, 
dans cette realisation du systeme comprenant 1 'automate, les 
moyens de traitement informatique permettent de determiner au 
moins en partie les donnees geometriques caract6risant la 
geometrie de la barriere physique et/ou des obstacles, la 
geometrie de la bande d' initialisation, de la bande precedente, 
de la bande courante, de la bande suivante d'une cartographie 
d'au moins une partie de la surface complexe, des obstacles et 
des barrieres physiques. 

Dans une realisation du systeme, les moyens de 
traitement coramandent 3. 1' automate mobile en outre l'etape de 
passer de la bande courante 11 8 C a la bande suivante 11 8 S en 
longeant la barriere physique sur une distance correspondante a 
la largeur d'une bande en tenant compte des specif icites 
geometriques locales de la barriere physique. 

Selon une realisation du systeme, les moyens de calcul 
permettent de calculer de maniere dynamique la cartographie de 
la surface complexe a partir de donnees fournies par les moyens 
de detection pendant le balayage de la surface complexe, comme 
decrit ci-dessous 4 l f aide de la figure 5. 

Sur cette figure 5 est representee une base de donnees 
500, comprenant des informations 501 preetablies relatives cL la 
geometrie d'une surface £ balayer, ainsi qu'une base 502 qui 
enregistre les informations 503 relatives aux mesures effectu6es 
par les differents capteurs et/senseurs de 1' automate. 

En contparant ces informations 501 preetablies et 503 
mesurees, un comparateur 504 peut mettre a jour les informations 
501 enregistrees dans la base 500, par exemple pour memoriser le 
deplacement d'un obstacle par rapport d un precedent balayage de 
la surface. 
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Dans une realisation du systeme, decrite en detail 
dans la demande FR N° 01/01065, intitulee « proced6 et 
dispositif de detection d' obstacle et de mesure de distance par 
rayonnement infrarouge », d6posee le 26 Janvier 2001 pour Wany 
5 SA (France) et publide le 2 aout 2002, les moyens de detection 
peuvent comprendre : 

un 6metteur de rayonnement s infrarouge, 
un r^cepteur de rayonnement s infrarouge detect ant le 
rayonnement infrarouge refl6chi par les parties concernees de la 
10 barriere physique ou de 1' obstacle. 

Les moyens de traitement informatique peuvent faire 
varier graduellement la puissance du rayonnement infrarouge 
6mise par ledit emetteur jusqu'a une puissance de detection des 
parties concernees de la barri&re physique ou de 1' obstacle . 
15 Les moyens de calcul permettent de determiner la 

position relative des parties concernees de la barriere physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection, de sorte qu'il est ainsi 
possible de maniere dynamique, au fur et a mesure que 1' automate 
20 mobile se d6place: 

• (i) de determiner les donnees geometriques (angles, 
longueur) caract6risant la geometrie des obstacles ou de la 
barriere physique, et/ou 

• (ii) de construire une cartographie de la surface 

25 complexe. 

Finalement, il convient de noter que 1' invention est 
aussi relative k toute application du procede selon une des 
realisations prec6dentes ou d'un systeme selon 1'une des 
revendications pr6c£dentes a la realisation d'un robot de 

30 traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultives, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou inclin6es, notarament de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 

35 contamin6es . 
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REVENDICATIONS 

1. Proc6d6 pour balayer une surface (100) 
complexe d61imit6e au moins en partie par une barriere physique 
(102, 302) et/ou des obstacles (414) ; ledit procede comprenant 
les etapes suivantes : 
5 a) 1' etape de detecter ladite barriere physique (102, 

302) et/ou lesdits obstacles (414) , 

b) une etape initiale ayant pour objet : 

soit 

• de parcourir dans un premier sens (114 , 314) , au 
10 moins en partie, une bande d' initialisation (118 ir 318i) , 

longeant la dite barriere physique (102 , 302) en balayant ladite 
bande (118± r 318±) , jusqu'a ce que ladite barridre physique (102, 
302) pr6sente une rupture angulaire (120, 320) dont la valeur 
excdde les limites d'une plage de valeurs autorisees 
15 pr6d6termin6es, puis 

• de parcourir (200) dans 1' autre sens (116, 316), 
dans sa totalite, ladite bande d' initialisation (118i, 318±) 
longeant au moins une partie ladite barriere physique jusqu'& ce 
que ladite barriere physique pr^sente une rupture angulaire 

20 (122, 322) dont la valeur exc£de les limites d'une plage de 
valeurs autorisees predetermines ; 

soit, dans le cas oti cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie ladite barriere physique comprise entre deux ruptures 

25 angulaires de ladite barriere physique dont les valeurs excedent 
les limites d'une plage de valeurs autorisees predetermin6es 

ledit procede comprenant en outre pendant ladite etape 
initiale l'etape (202) de calculer la longueur (Lo) de la bande 
d' initialisation & partir des donn6es g6ometriques (angles, 

30 longueurs) caracterisant la g6om6trie de la bande 
d' initialisation ; 

ledit procede mettant en ceuvre un processus it6ratif 
initialise par le parcours de ladite bande d' initialisation et 
se poursuivant par le parcours de bandes ci-aprds successivement 
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appeiees la bande precedente (118p, 120p, 322 p ) , la bande 
courante (118 c , 120 c , 320 c , 322 c ) et la bande suivante (118 3 , 
120 s , 320 s/ 322 s ) ; la premiere bande prdcedente (118p, 318 p ) 
etant constituee par ladite bande (118 ir 318±) d' initialisation , 
5 ladite bande (118 if 318i) d' initialisation, lesdites 

bandes courantes (118 c , 120 c , 32Q C , 322 c ) , lesdites bandes 
prec^dentes (118 p , 120 p , 322 p ) et lesdites bandes suivantes 
(118 s , 120 a , 320 s , 322 s ) ayant une largeur (d) predetermine, 

ledit proced6 etant tel que les parties de la surface 
10 conplexe balay^es au cours d'etapes precedent 1' etape courante 
sont reputees situees a l'interieur de la barriere physique 
deliraitant la surface complexe ; 

c) ledit procede comprenant en outre les etape s 
successives suivantes : 
15 cl) 1' etape (204) de predeterminer la longueur (L*i) de 

ladite bande courante a partir des donnees geometriques 
caracterisant la geometrie de ladite precedente bande, 

c2) 1' etape (206) de parcourir dans sa totality ladite 
bande courante longeant ladite bande precedente jusqu'i ce que 
20 ladite bande courante presente une rupture angulaire dont la 
valeur exc^de les llmites d'une plage de valeurs autorisees 
predeterminees , 

c3) 1' etape (208) de determiner la longueur (Ii±) de 
ladite bande courante a partir des donnees geometriques 
25 obtenues lors du parcours de ladite bande courante et 
caracterisant la g6ometrie de ladite bande courante, 

c4) 1' etape (210) de comparer la longueur 
pred6terminee (L*i) avec la longueur d6termin6e (L±) , de sorte 
que : 

30 • si la longueur predetermine (L* ± ) est sensiblement 

egale a la longueur determine (L±) , 1' etape c5) du procede est 
mise en oeuvre, 

• si la longueur predeterminee (L*i) est superieure k 
la longueur determinee (L±) , on conclut qu'un obstacle est 
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present sur la bande courante et l'etape c6) du procede est mise 
en ceuvre, 

• si la longueur predetermine est infer ieure a 
la longueur determinee (I*) , on conclut que la barriere physique 

5 presente un decrochage dans la dite bande courante et l'etape 
c7) du procede est mise en oeuvre, 

c5) l'etape (212) de passer a la bande suivante en 
decalant lateralement le parcours d'une distance sensiblement 
egale a la largeur (d) predeterminee d'une desdites bandes 
10 courante s, 

l'etape de parcourir la bande suivante en sens inverse 
de la bande courante , 

l'etape d'iterer le procede a partir de l'etape cl) , 
autant que n6cessaire de manidre 3. balayer la surface complexe, 
15 l'ancienne bande courante etant consideree comme 6tant la 
nouvelle bande precedente tandis que la bande suivante est 
consideree comme etant la nouvelle bande courante, 

c6) 

• si 1' obstacle s'6tend sur la largeur (d) de la bande 
20 courante, l'6tape (241a) de passer a la bande suivante en 

decalant lateralement le parcours d'une distance sensiblement 
egale a la largeur (d) predeterminee d'une desdites bandes 
cour antes, 

l'etape de parcourir la bande suivante en sens inverse 
25 de la bande courante, 

l'6tape d'iterer le procede a partir de l'etape cl) 
autant que necessaire de raaniere a balayer la surface complexe, 
l'ancienne bande courante etant consideree comme etant la 
nouvelle bande precedente tandis que la bande suivante est 
30 consideree comme etant la nouvelle bande courante, 

• si 1' obstacle ne s'etend pas sur toute la largeur 
(d) de la bande courante, 

l'etape (214b) de contourner 1' obstacle en continuant 
le parcours de la bande courante, 
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l'6tape d'iterer le proc6de a partir de l'6tape c3) 
autant que necessaire de maniere & balayer la surface complexe, 

c7) l'6tape de continuer le parcours de la bande 
courante (118 c , 120 c , 320 c/ 322 c ) , en longeant la barriere 
5 physique ou 1' obstacle suivant le decrochage jusqu'a rencontrer 
une rupture angulaire dont la valeur excede les limites d'une 
plage de valeurs autorisees predetermines, 

• si la rupture angulaire ainsi rencontree correspond 
a une barriere periph6rique, notainment une barriere physique ou 

10 un obstacle, ayant une forme concave f l'etape (216b) de penetrer 
dans ladite concavite et d'iterer le proced6 a partir de a) 
autant que necessaire de maniere a balayer la surface complexe, 

♦ si la rupture angulaire ainsi rencontree correspond 
a -une barriere peripherique, notamment une barridre physique ou 

15 un obstacle, ne presentant pas une forme concave, l'etape (216a) 
d'iterer le procede a partir de l'etape cl) autant que 
necessaire de maniere k balayer la surface complexe. 

2. Procede selon la revendication 1 ; ledit proced<§ 
comprenant en outre l'etape de passer de la bande courante 

20 (118c, 120 c r 320 c , 322 c ) & la bande suivante (118 s , 120 s , 320 s , 
322 s ) en longeant la barriere physique sur une distance 
correspondante a . la largeur d'une bande en tenant compte des 
specif icites geometriques locales de la barriere physique. 

3. Procede selon l'une des revendications 1 ou 2 ; 
25 lesdites donnees geometriques caracterisant la geometrie de la 

barridre physique et/ou des obstacles, la geom6trie de la bande 
d' initialisation (1181, 318i) , de la bande precedente (118 p , 120 p , 
322 p ) , de la bande courante (118 c , 120 c , 320 c , 322 c ) , de la bande 
suivante (118 s , 120 s , 320 s , 322 s ) pouvant etre d6duites au moins 
30 en partie d'une cartographie d'au moins une partie de la surface 
complexe, des obstacles et des barri£res physiques. 

4. Proced6 selon la revendication 3 ; ladite 
cartographie de la surface complexe (100) , des obstacles (414) 
et des barrieres physiques 6tant 6tablie de maniere dynamique 

35 pendant le balayage de ladite surface complexe. 
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5. Systeme pour balayer une surface complexe (100) 
delimit^e au moins en partie par une barriere physique (102 , 
302) et/ou des obstacles (414); ledit systeme comprenant : 

un automate mobile (104 f 304 , 404) comport ant des 
5 moyens (106) de detection permettant de detecter ladite barriere 
physique et/ou lesdits obstacles et de fournir au moins en 
partie des donnees g^ometriques (angles , longueurs) 
caract6risant la geomfetrie de ladite barriere physique et/ou la 
g^ometrie desdits obstacles ainsi que la g^ometrie du parcours 
10 effectue par ledit automate mobile , 

ledit automate (104, 304, 404) comprenant des moyens 
(110) de traitement informatique permettant de commander des 
d6placements dudit automate mobile en fonction des donn6es 
fournies par lesdits moyens de detection, 
15 lesdits moyens (110) de traitement informatique 

comportant des moyens (112) de calcul permettant de mettre en 
ceuvre un algorithme coraportant les etapes suivantes : 

a) l'6tape (200) de commander le deplacement dudit 
automate, mobile (104, 304, 404) vers ladite barridre physique 

20 aprds detection de celle-ci par lesdits moyens de detection, 

b) une 6tape initiale : 
soit 

• de commander audit automate mobile de parcourir dans 
un premier sens (114, 314) , au moins en partie, une bande (118i, 
25 318±) d' initialisation longeant ladite barriere physique (en 
balayant ladite bande), jusqu'3. ce que ladite barriere physique 
pr6sente une rupture angulaire (120, 320) dont la valeur excdde 
les limites d'une plage de valeurs autoris^es pr6determinfees, 
puis 

30 • commander audit automate mobile de parcourir dans 

1' autre sens (116, 316) , dans sa totalite, ladite bande (118 if 
318i) d' initialisation longeant au moins une partie ladite 
barriere physique jusqu'3. ce que ladite barriere physique 
pr6sente une rupture angulaire (122, 322) dont la valeur excdde 

35 les limites d'une plage de valeurs autoris6es predetermines ; 
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soit, dans le cas oii cela est possible, de commander 
audit automate mobile de parcourir en une seule fois une bande 
d' initialisation longeant au moins une partie ladite barriere 
physique comprise entre deux ruptures angulaires de ladite 
barriere physique dont les valeurs excedent les limites d'une 
plage de valeurs autorisees pr6d6terminees 

lesdits moyens de calcul permettant en outre, pendant 
ladite etape initiale, de calculer la longueur (L 0 ) de la bande 
(118i, 318±) d' initialisation partir des donn^es geom^triques 
(angles, longueurs) fournies par lesdits moyens de detection et 
caracterisant la geom^trie de la bande d' initialisation ; 

lesdits moyens (110) de traitement informatique 
permettant de mettre en oeuvre un processus iteratif initialise 
par le parcours de ladite bande d' initialisation et se 
poursuivant par le parcours de bandes ci-apres successivement 
appelees la bande pr6cedente (118p, 120 p , 322 p ) , la bande 
courante (118 c , 120 c , 320 c , 322 c ) et la bande suivante (118 s , 
120 s , 320 s , 322 s ) ; la premiere bande precedente (118p, 120p, 
322 p ) 6tant constitute par ladite bande (118i, 318i) 
d' initialisation, 

ladite bande d' initialisation (118 if 318 ± ) , lesdites 
bandes courantes (118 c , 120 c , 320 c , 322 c ) , lesdites bandes 
prec6dentes (118p, 120 p , 322 p ) et lesdites bandes suivantes 
(118 s , 120 g , 320 s , 322 s ) ayant tone largeur (d) predetermine, 

lesdits moyens (112) de calcul permettant de 
determiner la partie de la surface complexe restant & balayer en 
extrayant les parties de la surface complexe d§ja balaytes et 
d'actualiser en consequence les caracteristiques g6om6triques de 
ladite barriere physique delimitant la partie de la surface 
complexe restant & balayer, 

c) lesdits moyens de traitement informatique 
comportant des moyens de calcul permettant de mettre en oeuvre en 
outre les 6tapes suivantes dudit algorithme : 
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cl) l'etape (204) de predeterminer la longueur (L*i) de 
ladite bande courante a partir des donnees geometriques 
caracterisant la geometrie de ladite prec6dente bande, 

c2) l'etape (206) de commander audit automate mobile 
5 de parcourir dans sa totalite ladite bande courante longeant 
ladite bande precedente jusqu'a ce que ladite bande courante 
presente une rupture angulaire dont la valeur excede les limites 
d'une plage de valeurs autoris6es pred6terminees , 

c3) l'etape (208) de determiner la longueur (L±) de 
10 ladite bande courante a partir des donnees geometriques 
obtenues lors du parcours de ladite bande courante et 
caracterisant la geometrie de ladite bande courante, 

c4) l'etape (210) de comparer la longueur 
pr6determinee (L* ± ) avec la longueur d6termin6e (Li) , de sorte 
15 que : 

• si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (L±) , l'etape c5) de l'algorithme 
est mise en ceuvre, 

• si la longueur predeterminee (L*i) est sup6rieure a 
20 la longueur determinee (L±) , on conclut qu r un obstacle est 

present sur la bande courante et l'etape c6) de l'algorithme est 
mise en oeuvre, 

• si la longueur predeterminee (L*i) est inf^rieure a 
la longueur determinee (L±) , on conclut que la barriere physique 

25 presente un decrochage dans la dite bande courante et l'etape 
c7) de l'algorithme est mise en ceuvre, 

c5) l'etape (212) de commander A 1' automate mobile de 
passer & la bande suivante en decalant lateralement son parcours 
d'une distance sensiblement egale £ la largeur (d) predeterminee 
30 d'une desdites bandes courantes , 

l'etape de commander a 1' automate mobile de parcourir 
la bande suivante en sens inverse de la bande courante, 

l'etape de commander a 1' automate mobile d'iterer 
l'algorithme & partir de l'etape cl) , l'ancienne bande courante 
35 etant consideree comrae etant la nouvelle bande prec6dente tandis 
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que la bande suivante est consid6r6e comme 6tant la nouvelle 
bande courante, 
c6) 

• si 1' obstacle s'etend sur la largeur (d) de la bande 
courante, l'etape (214a) de commander a 1' automate mobile de 
passer a la bande suivante en dfecalant later alement son parcours 
d'une distance sensiblement £gale k la largeur (d) predeterminee 
d'une desdites bande s courantes, 

l'etape de commander k 1' automate mobile de parcourir 
la bande suivante en sens inverse de la bande courante , 

l'6tape de commander a 1' automate mobile d'it6rer 
l'algorithme a partir de l'etape cl) , l'ancienne bande courante 
6tant consid6r6e comme etant la nouvelle bande prec6dente tandis 
que la bande suivante est consid<§r6e comme 6tant la nouvelle 
bande courante, 

• si 1' obstacle ne s'etend pas sur toute la largeur 
(d) de la bande courante, 

l'etape (214b) de commander a 1' automate mobile de 
contourner 1' obstacle en continuant le parcours de la bande 
courante, 

l'etape de commander k 1' automate mobile d'it6rer 
l'algorithme a partir de l'etape c3) 

c7) l'etape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
barridre physique suivant le decrochage jusqu'a rencontrer une 
rupture angulaire dont la valeur excdde les limites d'une plage 
de valeurs autorisees predetermines, 

• si la rupture angulaire ainsi rencontr^e correspond 
a une barridre p6ripherique ayant une forme concave, l'etape 
(216b) de commander It 1' automate mobile de penetrer dans ladite 
concavite et d'iterer l'algorithme k partir de a) 

• si la rupture angulaire ainsi rencontr6e correspond 
k rone barridre peripherique n' ayant pas une forme concave, 
l'etape (216a) de commander k 1' automate mobile d'it&rer 
l'algorithme & partir de l'6tape cl) • 
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6 . Systdme selon la revendication 5 ; lesdits moyens 
(110) " de traitement commandant & 1' automate mobile en outre 
l'6tape de passer de la bande courante 3. la bande suivante en 
longeant la barriere physique sur une distance correspondante a 

5 la largeur d'une bande en tenant compte des sp6cificites 
g6om6triques locales de la barriere physique. 

7. Syst^me selon l'une des revendications 5 ou 6 ; 
lesdits moyens (110) de traitement informatique permettant 
determiner lesdites donnfees g§ometriques caracterisant la 

10 geom6trie de la barriere physique et/ou des obstacles , la 
geom6trie de la bande d' initialisation, de la bande pr6c<§dente, 
de la bande courante, de la bande suivante en les d6duisant au 
moins en partie d'une cartographie d'au moins une partie de la 
surface complexe, des obstacles et des barriferes physiques. 

15 8. Syst&me selon la revendication 7 ; lesdits moyens 

de calcul permettant de calculer de mani£re dynarnique ladite 
cartographie de la surface complexe a partir de donnees fournies 
par lesdits moyens de detection pendant le balayage de ladite 
surface complexe. 

20 ' 9. Syst£me selon l'une quelconque des revendications 5 

& 8 ; lesdits moyens de detection comprenant : 

un emetteur de rayonnements xnfrarouge, 

un recepteur de rayonnements infrarouge detectant le 
rayonnement infrarouge reflechi par les parties concern^es de la 
25 barriere physique ou de 1' obstacle ; 

lesdits moyens de traitement informatique permettant 
de faire varier graduellement la puissance du rayonnement 
infrarouge <§mise par ledit Emetteur jusqu'd une puissance de 
detection des parties concern6es de la barriere physique ou de 
30 1' obstacle, lesdits moyens de calcul permettant de determiner de 
la position relative des parties concern6es de ladite barriere 
physique ou dudit obstacle par rapport audit automate mobile en 
fonction de ladite valeur de la puissance de detection, 

de sorte qu'il est ainsi possible de mani^re 
35 dynarnique, au fur et & mesure que 1' automate mobile se d6place: 
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• de determiner les donnees g6ometriques (angles, 
longueur) caractferisant la geometrie des obstacles ou de la 
barriere physique , et/ou 

• de construire une cartographie de la surface 

5 complexe . 

10. Application du precede selon les revendications 1 a 
4 ou du systdme selon les revendications 5 a 9 & la realisation 
d'un robot de traitement de surfaces planes et/ou gauches, d'un 
robot de traitement de terrains sauvages ou cultives, d'un robot 
10 aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou inclinees, notamment de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 
contamin^es . 
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